Analysis of Probabilistic Systems via Generating Functions and Padé Approximation
نویسنده
چکیده
We investigate the use of generating functions in the analysis of discrete Markov chains. Generating functions are introduced as power series whose coefficients are certain hitting probabilities. Being able to compute such functions implies that the calculation of a number of quantities of interest, including absorption probabilities, expected hitting time and number of visits, and variances thereof, becomes straightforward. We show that it is often possible to recover this information, either exactly or within excellent approximation, via the construction of Padé approximations of the involved generating function. The presented algorithms are based on projective methods from linear algebra, which can be made to work with limited computational resources. In particular, only a black-box, on-the-fly access to the transition function is presupposed, and the necessity of storing the whole model is eliminated. A few numerical experiments conducted with this technique give encouraging results.
منابع مشابه
Analysis of Magneto-hydrodynamics Jeffery-Hamel Flow with Nanoparticles by Hermite-Padé Approximation
The combined effects of nanoparticle and magnetic field on the nonlinear Jeffery-Hamel flow are analyzed in the present study. The basic governing equations are solved analytically to nonlinear ordinary differential equation using perturbation method together with a semi-numerical analytical technique called Hermite- Padé approximation. The obtained results are well agreed with that of the Adom...
متن کاملProbability Generating Functions for Sattolo’s Algorithm
In 1986 S. Sattolo introduced a simple algorithm for uniform random generation of cyclic permutations on a fixed number of symbols. Recently, H. Prodinger analysed two important random variables associated with the algorithm, and found their mean and variance. H. Mahmoud extended Prodinger’s analysis by finding limit laws for the same two random variables.The present article, starting from the ...
متن کاملADOMIAN DECOMPOSITION METHOD AND PADÉ APPROXIMATION TO DETERMINE FIN EFFICIENCY OF CONVECTIVE SOLAR AIR COLLECTOR IN STRAIGHT FINS
In this paper, the nonlinear differential equation for the convection of the temperature distribution of a straight fin with the thermal conductivity depends on the temperature is solved using Adomian Decomposition Method and Padé approximation(PADM) for boundary problems. Actual results are then compared with results obtained previously using digital solution by Runge–Kuttamethod and a diffe...
متن کاملPerformance Analysis of Space-Diversity FSO Systems over the Correlated Gamma-Gamma Fading Channel Using Padé Approximation Method
We propose an analytical approach to evaluate the performance of space-diversity free-space optical (FSO) systems over correlated Gamma-Gamma (ΓΓ) fading channels. To do this, we firstly derive an infinite series representation for the moment generating function (MGF) of the sum of arbitrarily-correlated ΓΓ random variables (RVs). Then, a closed-form approximate expression for the probability d...
متن کامل